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LOGIC DEVICES 



Technical Field 

[001] The inventive concepts relate generally to configuring programmable 
electronic circuitry and, more particularly, to configuring programmable logic devices 
(PLDs). 

15 Background 

[002] PLDs provide circuit and system designers the ability to design and test a 
circuit or system in a relatively short amount of time. As the name suggests, the 
relatively short turnaround time owes to the programmability of PLDs. Typically, a PLD 
receives configuration data from an external device or host and uses the configuration 
20 data to configure or program PLD functionality. 
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[003] Conventional techniques for programming PLDs, however, have some 
shortcomings. For example, the PLD may fail to receive or process in a timely manner 
the information that the external device or host provides. As a result, the external device 
or host may stall, leading to less overall efficiency or to configuration problems. A need 
5 therefore exists for an improved way of configuring PLDs so as to avoid the stalling 
problem that conventional techniques experience. 

Summary 

[004] The disclosed inventive concepts relate to apparatus and associated 
methods for configuring programmable electronic circuitry, such as PLDs. One aspect of 
1 0 the invention relates to apparatus for configuring PLDs. 

[005] In one illustrative embodiment, a PLD according to the invention includes 
configuration circuitry. The configuration circuitry is adapted to receive serial 
configuration data from a configuration device. The configuration circuitry programs or 
configures a function of the PLD without using an input buffer to store the configuration 
15 data. 

[006] In another illustrative embodiment, a data-processing system includes a 
PLD and a configuration device. The configuration device provides serial configuration 
data to the PLD. The PLD includes a data converter circuit. The data converter circuit 
converts the serial configuration data into parallel configuration data. The parallel 
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configuration data are used to program a function of the PLD without stalling the 
configuration device. 



[007] In another exemplary embodiment, a data-processing system includes a 
PLD and a configuration device. The configuration device provides serial configuration 
5 data to the PLD. The PLD includes a data converter circuit. The data converter circuit 
converts the serial configuration data into parallel configuration data. The parallel 
configuration data are used to program a function of the PLD using a buffer to store the 
serial configuration data. 

[008] Another aspect of the invention concerns of programming PLDs. In one 
10 illustrative embodiment, a method for configuring a PLD includes receiving serial 
configuration data. The serial configuration data are adapted to configure a function of 
the PLD. The method also includes configuring the function of the PLD by using the 
serial configuration data. The PLD is configured without buffering the serial 
configuration data. 



15 Brief Description of the Drawings 

[009] The appended drawings illustrate only exemplary embodiments of the 
invention and therefore should not be considered as limiting its scope. Persons of 
ordinary skill in the art who have the benefit of the description of the invention appreciate 
that the disclosed inventive concepts lend themselves to other equally effective 
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embodiments. In the drawings, the same numeral designators used in more than one 
drawing denote the same, similar, or equivalent functionality, components, or blocks. 

[0010] FIG. 1 shows a general block diagram of a PLD according to one 
illustrative embodiment of the invention. 

[0011] FIG. 2 illustrates a more detailed block diagram of a circuit arrangement 
for configuring a PLD according to an exemplary embodiment of the invention and, more 
specifically, illustrates additional details of the PLD configuration circuitry. 

[0012] FIG. 3 depicts a circuit arrangement according to an exemplary 
embodiment of the invention for passive-mode configuration of a PLD. 

[0013] FIG. 4 shows a circuit arrangement according to an exemplary 
embodiment of the invention for active-mode configuration of a PLD. 

[0014] FIG. 5 illustrates a block diagram of a configuration circuitry for use in 
illustrative embodiments of the invention. 

[0015] FIG. 6 depicts examples of compression of configuration data for use in 
an illustrative embodiment according to the invention, using a exemplary technique for 
compression of the configuration data. 
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[0016] FIG. 7 shows a block diagram of a data converter circuitry according to an 
exemplary embodiment of the invention. 

[0017] FIG. 8 depicts an illustrative embodiment of a data converter according to 
the invention. 

5 [0018] FIG. 9 illustrates a timing diagram for various signals and events in an 

exemplary embodiment of a data converter according to the invention. 

Detailed Description 

[0019] This invention contemplates apparatus and associated methods for 
configuring programmable electronic circuitry, such as PLDs. Conventionally, PLD 
10 configuration suffer from stalling of the configuration device or the slowing down of the 
configuration process because the control circuitry of the PLD cannot decompress the 
configuration data and program or configure the PLD simultaneously. 

[0020] In contrast, apparatus and methods according to the invention provide 
mechanisms for simultaneous decompression of the configuration data and the 
15 configuration or programming of the PLD, thus avoiding the stalling of the configuration 
device or slowing down the configuration process. 
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[0021] More specifically, in conventional arrangements, the configuration device 
may provide configuration data to the PLD at a higher rate than the PLD can 
accommodate. The configuration data may have a compressed format that may result in 
the stalling of the configuration device (because the PLD does not include decompression 
5 circuitry). 

[0022] In attempting to solve that problem, conventional arrangements 
sometimes include a buffer for the configuration data. The buffer, however, may have an 
insufficient size (because of the unpredictability of the amount of configuration data) and, 
in any event, adds size, complexity, and cost. Even in situations where the PLD can 
10 control the rate at which the configuration device provides the configuration data, it may 
lack the ability to process the configuration data at sufficiently fast rates to avoid slowing 
down the configuration process. 

[0023] The inventive concepts overcome the disadvantages described above of 
conventional techniques. First, the inventive concepts provide a way of simultaneously 
15 receiving the configuration data and configuring or programming the PLD. In this 
manner, one may program the PLD in a shorter amount of time than conventional 
techniques accomplish. 



[0024] Second, one may use compressed PLD configuration data. The 
compressed configuration data avoids stalling the configuration device, avoids using a 

-6- 



Attorney Docket No.: ALTR:024 

buffer to store the configuration data as it becomes available from the configuration 
device, and avoids slowing down the configuration process. 



[0025] Third, because the inventive concepts contemplate including 
decompression hardware in the PLD, one may use configuration devices that lack built-in 
5 decompression hardware. As a result, one may use less expensive, off-the-shelf (or less 
customized) configuration devices, as desired. Those advantages will become apparent to 
persons of ordinary skill in the art from the description of the invention. 

[0026] FIG. 1 shows a general block diagram of a PLD 103 according to an 
illustrative embodiment of the invention. PLD 103 includes configuration circuitry 118, 
10 programmable logic circuitry 115, and programmable interconnect circuitry 112. 
Additionally, and as desired, PLD 103 may include one or more data processing block or 
hardware 114, such processor, communications circuitry, memory controllers, and the 
like, as persons of ordinary skill in the art who have the benefit of the description of the 
invention understand. 

15 [0027] Note that FIG. 1 shows a simplified block diagram of PLD 103. Thus, 

PLD 103 may include other blocks and circuitry, as persons of ordinary skill in the art 
understand. Examples of such circuitry include clock generation and distribution circuits, 
input/output (I/O) circuitry, control and timing circuitry, test/debug circuitry, and the like. 
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[0028] Programmable logic circuitry 115 includes blocks of configurable or 
programmable logic circuitry, such as look-up tables (LUTs), product-term logic, 
multiplexers, logic gates, registers, memory, and the like. Programmable interconnect 
circuitry 112 couples to programmable logic circuitry 115 and provides configurable 
5 interconnects (coupling mechanisms) among various blocks within programmable logic 
circuitry 1 15 and other circuitry within or outside PLD 103, as desired. 

[0029] PLD configuration circuitry 118 uses configuration data to program or 
configure the functionality of PLD 103. Configuration circuitry 118 obtains the 
configuration data from configuration device 121. Configuration device 121 may 
10 constitute a variety of devices, such as memories (FLASH, random-access memory 
(RAM), read-only memory (ROM), programmable ROM, and the like). Alternatively, 
configuration device 121 may constitute a host device external to PLD 103, such as a 
computer, processor, or other data-processing device generally, or a network, such as an 
Ethernet network, as desired. 

15 [0030] As FIG. 1 illustrates, configuration device 121 communicates with PLD 

103 via signal link 125. Signal link 125 may include a number of signal lines, such as 
data lines, control line(s), and status line(s), as desired. Through signal link 125, 
configuration device may obtain the configuration data to program PLD 103. 
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[0031] The configuration data determine the functionality of PLD 103. More 
specifically, PLD 103 uses the configuration data to program or configure programmable 
logic circuitry 115, programmable interconnect circuitry 112 (and other parts of PLD 103, 
as desired), as persons skilled in the art with the benefit of the description of the invention 
5 understand. 

[0032] FIG. 2 shows a more detailed block diagram of a circuit arrangement for 
configuring a PLD according to an exemplary embodiment of the invention. More 
specifically, FIG. 2 illustrates additional details of configuration circuitry 118. 

[0033] Configuration circuitry 118 includes configuration data processing 
10 circuitry 141 and configuration random-access memory (CRAM) 138. Configuration data 
processing circuitry 141 accepts configuration data from configuration device 121, 
processes the configuration data (as described below in detail), and provides the 
processed configuration data to CRAM 138. 

[0034] Configuration data processing circuitry 141 communicates with CRAM 
15 138 via signal link 130. Signal link 130 may include a desired number of signal lines 
(e.g., conductors) to accommodate the path for the processed configuration data from 
configuration data processing circuitry 141 to CRAM 138. CRAM 138 communicates 
with various parts of PLD 103 via signal link 135, which may include a desired number 
of signal lines. 
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[0035] CRAM 138 uses the processed configuration data to configure the 
functionality of PLD 103, as persons of ordinary skill in the art who have the benefit of 
the description of the invention understand. Thus, CRAM 138 may configure the 
functionality the programmable or configurable resources of PLD 103, such as 
5 programmable logic circuitry 115 and programmable interconnect circuitry 1 12. 

[0036] One may use the inventive concepts for configuring PLDs in several 
configuration modes. More specifically, one may use either a passive configuration mode 
or an active configuration mode, as desired, and as described below in detail. 

[0037] FIG. 3 depicts a circuit arrangement according to an exemplary 
10 embodiment of the invention for passive-mode configuration of PLD 103. In this circuit 
arrangement, configuration device 121 provides configuration data to configuration 
circuitry 118 via data signal link 125B (part of signal link 125, described above). 
Configuration device 121 also provides a clock signal via signal link 125 A (part of signal 
link 125, described above). 

15 [0038] In response to the clock signal, PLD 103, and more specifically, 

configuration data processing circuitry 141 of configuration circuitry 118, accepts the 
configuration data. Configuration data processing circuitry 141 subsequently uses the 
configuration data to program PLD 103, as described above. 
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[0039] Note that, in the passive-mode configuration, PLD 103 has no control 
over the provision of configuration data to it. More specifically, configuration device 121 
cannot determine when PLD 103 is ready to receive configuration data from it. In a 
typical conventional passive-mode arrangement, the configuration device would 
5 continuously send configuration data to the PLD, which might result in stalling the 
configuration process if the PLD fails to keep up with the configuration device. 

[0040] One may attempt to avoid the stalling problem by using a buffer. Doing 
so, however, introduces additional problems (e.g., additional cost and complexity), as 
described above. The inventive concepts overcome those problems by allowing 
10 uninterrupted configuration of PLD 103 in the passive-mode configuration arrangement. 

[0041] In contrast to FIG. 3, FIG. 4 depicts a circuit arrangement according to an 
exemplary embodiment of the invention for active-mode configuration of PLD 103. In 
this circuit arrangement, PLD 103, more specifically configuration data processing 
circuitry 141 of configuration circuitry 118, provides a clock signal to configuration 
15 device 121 via signal link 125A (part of signal link 125, described above). 

[0042] In response to the clock signal, configuration device 121 provides 
configuration data to PLD 103 via data signal link 125B (part of signal link 125, 
described above). PLD 103, and more specifically, configuration data processing 
circuitry 141 of configuration circuitry 118, accepts the configuration data. Configuration 
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data processing circuitry 141 subsequently uses the configuration data to program PLD 
103, as described above. 

[0043] In the active-mode configuration arrangement, PLD 103 can interrupt the 
flow of configuration data from configuration device 121. More specifically, PLD 103 
5 can halt the provision of clock signals to configuration device 121 and, hence, prevent 
configuration device 121 from further providing configuration data to PLD 103. 

[0044] Typical conventional active-mode arrangements use this technique to 
avoid stalling the configuration process. Doing so, however, tends to slow down and, 
therefore, make less efficient, the configuration process. As described below in detail, the 
10 inventive concepts allow uninterrupted configuration of PLD 103 in the active-mode 
configuration arrangement. 

[0045] As noted above, PLDs according to the invention include decompression 
circuitry that processes configuration data. Including decompression capability within 
PLD 103 allows the use of less costly and less complex configuration devices 121. More 
15 specifically, in such an arrangement, configuration device 121 does not include 
decompression capability, and therefore includes less hardware, costs less, and is more 
readily available (e.g., one may use off-the-shelf or generic, rather than custom, 
configuration devices). 
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[0046] FIG. 5 illustrates a block diagram of configuration circuitry 1 1 8 according 
to an illustrative embodiment of the invention. Configuration circuitry 118 includes 
controller 153 and converter circuitry 150. 

[0047] Configuration circuitry 118 receives configuration data via signal link 
5 125, as described above. The configuration data has a serial format. In other words, 
configuration circuitry 1 1 8 may receive the configuration data over one signal link or 
conductor. The serial data format helps to avoid stalling of the configuration process. As 
described below in detail, the configuration techniques according to the invention convert 
the serial configuration data into parallel format for programming PLD 103. 

10 [0048] The configuration data further has a compressed or coded format, which 

provides several advantages over conventional techniques. The compression allows 
storing larger amounts of configuration data in a configuration device of a given capacity 
than would an uncompressed (raw data) format. The compression (together with the 
corresponding decompression in PLD 103, as described below) allows receiving the 

15 configuration data and configuring or programming PLD 103 simultaneously. As a 
result, it avoids slowing the configuration process. Using compression data also avoids 
stalling the configuration process, and further avoids using a buffer, as noted above. 

[0049] One may use a variety of compression techniques to compress the data, as 
persons of ordinary skill in the art who have the benefit of the description of the invention 
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understand. As one example, one may use a compression algorithm or technique that 
takes advantage of a property present in typical configuration data. More specifically, 
typical configuration data includes more binary zeros than binary ones. One may 
compress the data by taking advantage of that property. Thus, one may compress the 
5 configuration data (as described below) and store the compressed data in configuration 
device 121. 

[0050] FIG. 6 shows examples of the compression of configuration data for use in 
an illustrative embodiment according to the invention. The examples in FIG. 6 show 16- 
bit configuration data words. As persons of ordinary skill in the art who have the benefit 
10 of the description of the invention understand, however, one may use other data widths 
(e.g., 32 bits), as desired. The choice of data arrangement depends on a variety of factors, 
such as design and performance specifications for a given implementation, and falls 
within the knowledge of persons skilled in the art with the benefit of the description of 
the invention. 



15 [0051] Referring to FIG. 6, the compression technique divides each data word 

into four nibbles, or four 4-bit parts. Each data nibble receives an associated header bit. 
Thus, a 16-bit data word has four header bits. The header bits combine to form a control 
nibble. The binary values of the header bits in the control bits depend on the binary 
values of the bits in the corresponding data nibble. 
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[0052] More specifically, if all bits of a data nibble have a binary zero value, then 
the header bits in the control nibble that corresponds to that data bit receive binary zero 
values. Thus, a data nibble with a value 0000 will result in a control nibble with a binary 
value of 0000. Because a control nibble with binary value 0000 indicates a data word 
5 with all zeros and no binary ones, one may discard the data word and use the control 
nibble as the compressed representation of that data word. 

[0053] On the other hand, if any of the bits of a data nibble has a binary one 
value, then the corresponding header bit in the control nibble for that data nibble receives 
a binary one value. For a binary one value in the control nibble, one uses the control 
10 nibble together with the data nibble corresponding to the binary one value in the control 
nibble. In such a case, one uses the control nibble together with the data nibble(s) (that 
correspond(s) to the binary one value(s) in the control nibble) as the compressed 
representation of the data word. 

[0054] For example, as FIG. 6 illustrates, suppose the data word has a binary 

15 value 010000010000000. One divides the data word into four nibbles, or 0100 0000 

1000 0000. The first nibble has a binary one (the second digit from the left), so the 

corresponding header bit receives a binary one value. The second nibble has all zeros, so 

the corresponding header bit has a binary zero value. The third nibble has a binary one 

digit, so the third header bit receives a binary one value. Finally, the fourth nibble has all 

20 zeros, resulting in the fourth header bit having a binary zero value. 
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[0055] Assembling the header bits results in a control nibble having a binary 
value of 1010. The control nibble 1010, together with the data nibbles that have binary 
one digits, i.e., 0100 and 1000, form the compressed representation of the original data 
word. 

5 [0056] As another example, as FIG. 6 further illustrates, a data word having the 

binary value 0000000000000001 results in four data nibbles 0000 0000 0000 0001, 
header bits 0, 0, 0, and 1, and control nibble 0001. Control nibble 0001, together with the 
data nibble that has a binary one digit (the last data nibble), forms 0001 0001, the 
compressed representation of the original data word. 

10 [0057] The third data word in FIG. 6 includes 16 binary zeros. As described 

above, the header bits all have binary zero values. Thus, the control nibble, with a binary 
value 0000, forms the compressed representation of the data word. 

[0058] The last data word in FIG. 6 has a binary value 0001100001011010, 
which results in data nibbles 0001 1000 0101 1010, header bits 1, 1, 1, and 1, and control 
15 nibble 1111. Control nibble 1111 and the original data bits form the representation of the 
data word. Note this in this situation, where each data nibble includes a binary one digit, 
the representation of the data word does not result in any compression. 
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[0059] Referring back to FIG. 5, converter circuitry 150 processes the 
configuration data that PLD 103 receives. More specifically, converter circuitry 150 
decompresses the configuration data. The decompression operation converts the 
compressed configuration data from configuration device 121 into decompressed 
5 configuration data. Configuration circuitry 1 1 8 uses the decompressed configuration data 
to program PLD 103. 

[0060] The decompression operation constitutes a counterpart of the compression 
operation described above. In other words, the particular decompression operation 
depends on the choice of compression operation. Like the compression operation, the 
10 choice of a particular decompression operation depends on various factors, such as design 
and performance specifications, as persons skilled in the art with the benefit of the 
description of the invention understand. 

[0061] Converter circuitry 150 also converts the configuration data from a serial 
format to a parallel format. In other words, in addition to decompressing the 
15 configuration data, converter circuitry 150 changes the format of the configuration data 
from serial to parallel. Converter circuitry 150 provides the decompressed, parallel- 
format configuration data to CRAM 138 via signal link 130. 

[0062] FIG. 7 shows a block diagram of a converter circuitry 1 50 according to an 
exemplary embodiment of the invention. Converter circuitry 150 includes decompression 
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circuitry 163 and data format converter 166. Decompression circuitry 163 performs the 
decompression function described above. 

[0063] More specifically, decompression circuitry 163 receives compressed 
configuration data via signal link 125, decompresses the data, and provides the 
5 decompressed data to data format converter 166 via signal link 160. Signal link 160 may 
include a number of signal lines, such as data lines, control line(s), and status line(s), as 
desired. Data format converter 166 performs the serial -to-parallel data conversion 
operation described above. 



[0064] Referring to FIG. 5, controller 153 supervises or controls the operations of 
10 configuration circuitry 118. For example, controller 153 controls the decompression 
operation, the serial-to-parallel conversion operation, or both, either directly or indirectly, 
as desired. Controller 153 may also control the reception of configuration data via signal 
link 125, the provision of processed configuration data to CRAM 138 via signal link 130, 
or both, either directly or indirectly, as desired. 

15 [0065] Note that controller 153 may at least in part reside in other parts or areas 

of PLD 103. Moreover, controller 153 may not constitute a separately identifiable block 
or circuit, as persons of ordinary skill in the art who have the benefit of the description of 
the invention understand. 
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[0066] Furthermore, note that one may use uncompressed configuration data in 
exemplary embodiments according to the invention, as desired. In other words, 
configuration device 121 may provide uncompressed configuration data to PLD 103 in a 
serial data format. In those embodiments, one may omit some of the functionality, 
5 circuitry, or both, in configuration circuitry 118, as persons of ordinary skill in the art 
who have the benefit of the description of the invention understand. 

[0067] FIG. 8 shows an illustrative embodiment 200 of a data converter 
according to the invention. Embodiment 200 includes control nibble register 203, 
decompression state machine209, data registers 215A-215D, and multiplexer (MUX) 
10 230. 

[0068] As persons skilled in the art with the benefit of the description of the 
invention understand, the various blocks and circuitry in embodiment 200 denote an 
exemplary implementation. Thus, one may use other blocks or circuitry to implement 
similar embodiments that fall within the scope of the inventive concepts. 

15 [0069] As an example, rather than using a state machine, one may use various 

circuitry to implement the control and supervisory functions that decompression state 
machine 209 provides. Hence, one may use general controller circuitry, standard cells, or 
a processor to provide those functions. The choice of implementation for the various 
blocks and circuitry in embodiment 200 depend on a number of factors that fall within the 
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knowledge of persons skilled in the art with the benefit of the description of the 
invention. Those factors include, for example, design and performance specifications and 
implementation choices based on available or desired technology. 

[0070] The data converter in embodiment 200 receives serial data signal 224 
5 from a configuration device (not shown explicitly). As its name suggests, serial data 
signal 224 has a serial format. Furthermore, serial data signal 224 may have a 
compressed format or an uncompressed format, as desired. As noted above, one may use 
a variety of compression techniques and algorithms to produce compressed data, as 
persons of ordinary skill in the art who have the benefit of the description of the invention 
10 understand. 

[0071] The data converter also receives clock signal 221. Clock signal 221 
facilitates the operation of various parts or blocks of the data converter. More 
particularly, clock signal 221 feeds clock inputs of control nibble register 203, 
decompression state machine209, and data registers 215A-215D. The data converter may 
15 receive clock signal 221 from another circuit within PLD 103, such as controller 153 in 
FIG. 5. 

[0072] Decompression state machine 203 uses enable (EN) signals 212A-212D to 
enable and control the loading of data into data registers 215A-215D, respectively. More 
specifically, each of data registers 215A-215D receives serial data signal 224. 
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Decompression state machine 203 uses enable signals 212A-212D to control which of 
data registers 215A-215D loads serial data 224 on the next occurrence of clock signal 
221. 

[0073] Each of data registers 215A-215D provides its output data (4 bits each) to 
5 MUX 230. Under the supervision and control of decompression state machine 209, 
MUX 230 provides parallel configuration data 233 for use in programming the PLD 
within which embodiment 200 resides. 

[0074] Note that embodiment 200 provides 8-bit parallel output data 
(configuration data 233). As persons of ordinary skill in the art with the benefit of the 
10 description of the invention understand, however, one may modify the circuitry shown in 
embodiment 200 to accommodate other data formats, widths, configurations, and the like, 
as desired. 

[0075] Decompression state machine 209 provides parallel data clock 239. 
Parallel data clock 239 allows clocking and loading of parallel configuration data 233 into 
1 5 other parts of the PLD within which embodiment 200 resides. 

[0076] The data converter operates as follows when serial data 224 has a 
compressed format. The following description of the data converter assumes that one has 
compressed serial data 224 using the compression technique described above in 
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connection with FIG. 6. As noted above, however, one may use other compression and 
corresponding decompression techniques and apparatus by making modifications to the 
embodiments shown. Those modifications fall within the knowledge of persons of 
ordinary skill in the art who have the benefit of the description of the invention. 

5 [0077] In response to clock signal 221, control nibble register 203 loads with 

control nibbles present in serial data 224. Also at this time, decompression state machine 
209 clears data registers 215A-215D. More specifically, decompression state machine 
209 applies clear (CLR) signal 218 to the respective synchronous clear inputs of data 
registers 215A-215D. Consequently, the Q outputs 227A-227D, respectively, of data 

1 0 registers 2 1 5 A-2 1 5D clear. 

[0078] Decompression state machine 209 uses the control nibble present in serial 
data 224 to determine how to route the data that follow the control nibble. If the control 
nibble has a non-zero value, then decompression state machine 209 routes the data that 
follow the control nibble to data registers 215A-215D. Decompression state machine 209 
1 5 uses the binary values of the bits in the control nibble to determine which of data registers 
215A-215D to load and which of data registers 215A-215D to clear. 

[0079] As the next control nibble loads, decompression state machine 209 
provides the decompressed parallel data in two bytes via MUX 230. More specifically, in 
response to select (SEL) signal 236, MUX 230 provides two bytes of data as parallel 
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configuration data 233. Other parts of PLD 103 may subsequently use the parallel 
configuration data to program various blocks and circuitry within PLD 103, as described 
above. 

[0080] If the control nibble has a binary zero value (i.e., each bit has a binary zero 
5 value), data registers 215A-215D already have the correct values (i.e., binary zero) at 
their respective Q outputs 227A-227D. Thus, decompression state machine 209 and 
MUX 233 provide parallel configuration data 233 to other parts of PLD 103 for 
subsequent configuration. 

[0081] Note that it takes four clock cycles for four control nibbles to load. Note 
10 further that, on the third clock cycle, decompression state machine 209 clears data 
registers 215A-215D. Because of this sequence of events, decompression state machine 
203 has enough time to provide two bytes of data as parallel configuration data 233 
before the next four control nibbles load. In this manner, embodiment 200 avoids stalling 
the configuration device or slowing down the configuration process without using a 
15 buffer. 

[0082] If serial data 224 has an uncompressed format, the data converter operates 
as follows. The data converter receives serial data 224 in response to clock signal 221. 
Decompression state machine 203 causes data registers 215A-215D to load four nibbles 
(i.e., 16 bits) of data extracted from the serial data. 
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[0083] Decompression state machine 203 also causes data registers 215A-215D 
and MUX 230 to provide two bytes of configuration data as parallel configuration data 
233. Other parts of PLD 103 may subsequently use the parallel configuration data to 
program various blocks and circuitry within PLD 103, as described above. Note that, in 
5 this mode of operation, other circuitry and signals in the data converter operate as 
described above. 

[0084] As an example of how embodiment 200 processes compressed 
configuration data, assume that it receives binary value 1010 as a control nibble. The 
control nibble indicates how many bits follow it. Based on the control nibble, the 
10 circuitry receives and processes any additional bits of data that constitute part of the 
configuration data. The value of the control nibble indicates whether additional bits (in 
multiples of four bits) follow or no additional bits follow. 

[0085] More specifically, the number of binary 1 bits in the control nibble 
corresponds to the number of additional nibbles of configuration data. In this example, 
15 the control nibble (i.e., 1010) has two binary 1 bits. Thus, the data converter receives and 
processes two additional nibbles of data. 

[0086] The control nibble loads in control nibble register 203. Decompression 
state machine 209 keeps track of the number of nibbles that load in control nibble register 
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203. While the control nibble loads, decompression state machine synchronously clears 
data registers 215A-215D, as described above. 

[0087] Once the control nibble has loaded, decompression state machine directs 
which of the data registers load with the incoming serial data. The position of the binary 
5 1 digits in the control nibble indicates those of data registers 215A-215D that load with 
serial data. In this example, the value of the control nibble, 1010, indicates that data 
register 21 5 A and data register 21 5C load with data. 

[0088] Decompression state machine 209 uses enable signal 212A to enable the 
loading of the following four bits of incoming data into data register 215A. Once the 
10 loading of the data completes, decompression state machine 209 de-asserts enable signal 
212A. 

[0089] Next, decompression state machine 209 uses enable signal 212C to enable 
the loading of an additional four bits of incoming data into data register 215C. After the 
data load, decompression state machine 209 de-asserts enable signal 212C. Note that 
15 data register 215B and data register 215D remain in their cleared states during the above 
operations. 

[0090] Once it has de-asserted enable signal 212C, decompression state machine 
209 allows control nibble register 203 to receive the control nibble for an additional 
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packet of compressed incoming data. While receiving the new control nibble, 
decompression state machine causes the data assembled in data registers 215A-215D to 
output as two bytes of parallel configuration data 233. Decompression state machine 209 
uses MUX 233 and select signal 236 to accomplish this operation, as described above. 

5 [0091] FIG. 9 depicts a timing diagram for various signals and events in an 

exemplary embodiment according to the invention. More specifically, the timing diagram 
corresponds to embodiment 200 in FIG. 8. 

[0092] The timing diagram in FIG. 9 shows waveforms for clock signal 221, 
serial data signal 224, parallel configuration data 233, clear signal 218, and parallel data 
10 clock signal 239. Note that the timing diagram does not show or depict the complete 
operation of the inventive concepts. Rather, it illustrates an exemplary set of waveforms 
in one embodiment of the invention. Furthermore, the sequence of events described 
below assumes that the data converter circuitry (see FIG. 8) has been in operation for a 
period of time and has been receiving and processing serial configuration information. 

15 [0093] Referring to FIG. 9, serial data signal 224 changes value synchronously 

with clock signal 221. Time 303 denotes the beginning of loading a control nibble for 
two subsequent bytes of serial data. Time 303 also denotes the provision of a first byte of 
two assembled bytes of parallel configuration data. The waveform for parallel 
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configuration data corresponds to the periods where the parallel data are available and 
valid. 

[0094] Time 306 denotes the provision of the second byte of the two assembled 
bytes of parallel configuration data. Time 309 corresponds to the assertion of the clear 
5 signal 218, which clears all of the data registers (see FIG. 8 and the corresponding 
description above). The entire cycle may then repeat to receive serial configuration data 
and to provide parallel configuration data for programming the PLD. 

[0095] Note that one may apply the inventive concepts effectively to 
programmable circuitry or ICs known by other names in the art, as desired, and as persons 
10 skilled in the art with the benefit of the description of the invention understand. Such 
circuitry include devices known as complex programmable logic device (CPLD), 
programmable gate array (PGA), and field programmable gate array (FPGA). 

[0096] Referring to the figures, persons of ordinary skill in the art will note that 
the various blocks shown may depict mainly the conceptual functions and signal flow. 
15 The actual circuit implementation may or may not contain separately identifiable 
hardware for the various functional blocks. 

[0097] For example, one may combine the functionality of various blocks into 
one circuit block, as desired. Furthermore, one may realize the functionality of a single 

-27- 



Attorney Docket No.: ALTR:024 

block in several circuit blocks, as desired. The choice of circuit implementation depends 
on various factors, such as particular design and performance specifications for a given 
implementation, as persons of ordinary skill in the art who have the benefit of the 
description of the invention understand. 

5 [0098] Other modifications and alternative embodiments of the invention in 

addition to those described here will be apparent to persons of ordinary skill in the art 
who have the benefit of the description of the invention. Accordingly, this description 
teaches those skilled in the art the manner of carrying out the invention and are to be 
construed as illustrative only. 



10 [0099] The forms of the invention shown and described should be taken as the 

presently preferred embodiments. Persons skilled in the art may make various changes in 
the shape, size and arrangement of parts without departing from the scope of the 
invention described in this document. For example, persons skilled in the art may 
substitute equivalent elements for the elements illustrated and described here. Moreover, 

15 persons skilled in the art who have the benefit of this description of the invention may use 
certain features of the invention independently of the use of other features, without 
departing from the scope of the invention. 
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